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AMENDMENT TO THE CLAIMS 

This listing of claims will replace all prior versions, and listings, of claims in the application: 

1. (Currently Amended) A recursive discrete Fourier transformation method wherein data 
values x(t), x(t+l), x(t+2), x(t+3), x(t+N-l), x(t+N) sampled at times t, t+1 , t+2, t+3, t+N-1 , 
t+N (N is a positive integer which is 1 or more) each having an equal interval are supplied and with 
such N data values supplied since time t as a data stream, a frequency component, which is degree k 
(k is 0 or a positive integer smaller than N) obtained by carrying out complex Fourier transformation 
on the data stream, is obtained such that a real part Xr(k, t) thereof and an imaginary part Xi(k, t) 
thereof are complex Fourier coefficients, the method comprising: 

a first step of storing the data stream x(t), x(t+l), x(t+2), x(t+3), x(t+N-l) supplied since 
time t at time t+N-1 into a first memory means temporarily; 

a second step of obtaining the complex Fourier coefficients Xr(k, t) and Xi(k, t) of the data 
stream stored temporarily at the first step; 

a third step of storing the complex Fourier coefficients Xr(k, t) and Xi(k, t) obtained at the 
second step into the a second memory means temporarily; and 

a fourth step of by using data value x(t+N) supplied at time t+N, data value x(t) stored in the 
first memory means temporarily and the complex Fourier coefficients Xr(k, t), Xi(k,t) stored in the 
second memory means temporarily, obtaining complex Fourier coefficients Xr(k, t+1) and Xi(k, t+1) 
to the data stream supplied since time t+1 with respect to a positive constant value A for giving an 
amplitude value corresponding to a difference between the x(t+N) and the x(t) according to a 
following equation: 
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2. (Canceled) 



3. (Canceled) 



4. (Currently Amended) A recursive discrete Fourier transformation method wherein with 
sampling frequency as fs, data values x(t), x(t+l), x(t+2), x(t+3), .... x(t+N-l), x(t+N) sampled at 
times t, t+1 , t+2, t+3, t+N-1 , t+N (N is a positive integer which is 1 or more) each having an equal 
interval are supplied and with such N data values supplied since time t as a data stream, a frequency 
interval given with a minimum frequency fl and a maximum frequency f2 to the data stream is 
regarded as a measuring frequency interval, a frequency interval obtained by dividing that measuring 
frequency interval by the N is assumed to be an analysis frequency interval and a result of the 
frequency analysis obtained by carrying out complex Fourier transformation at every analysis 
frequency interval is obtained as a frequency component which is k (k is 0 or a positive integer 
smaller than N) times the frequency interval, such that a real part Xr(k, t) thereof and an imaginary 
part Xi(k, t) thereof are complex Fourier coefficients, the method comprising: 

a first step of storing the data stream x(t), x(t+l), x(t+2), x(t+3), x(t+N-l) supplied since 
time t at time t+N-1 into a first memory means temporarily; 
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a second step of obtaining the complex Fourier coefficients Xr(k, t) and Xi(k, t) of the data 
stream stored temporarily at the first step; 

a third step of storing the complex Fourier coefficients Xr(k, t) and Xi(k, t) obtained at the 
second step into the a second memory means temporarily; and 

a fourth step of by using data value x(t+N) supplied at time t+N, data value x(t) stored in the 
first memory means temporarily and the complex Fourier coefficients Xr(k, t), Xi(k,t) stored in the 
second memory means temporarily, obtaining complex Fourier coefficients Xr(k, t+1) and Xi(k, t+1) 
within the frequency interval with the minimum frequency fl and the maximum frequency f2 to the 
data stream supplied since time t+1 with respect to a positive constant A for giving an amplitude 
corresponding to a difference between the x(t+N) and the x(t) according to following equations: 
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5. (Canceled) 



6. (Canceled) 
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7. (Currently Amended) A recursive discrete Fourier transformation method wherein data 
values x(t), x(t+l), x(t+2), x(t+3), .... x(t+N-l), x(t+N) sampled at times t, t+1, t+2, t+3, t+N-1, 
t+N (N is a positive integer which is 1 or more) each having an equal interval are supplied and with 
such N data values supplied since time t as a data stream, a frequency component, which is degree k 
(k is 0 or a positive integer smaller thanN) obtained by carrying out complex Fourier transformation 
on the data stream, is obtained such that a real part Xr(k, t) thereof and an imaginary part Xi(k, t) 
thereof are complex Fourier coefficients, the method comprising: 

a first step of storing the data stream x(t), x(t+l), x(t+2), x(t+3), x(t+N-l) supplied since 
time t at time t+N-1 into a first memory means temporarily; 

a second step of obtaining the complex Fourier coefficients Xr(k, t) and Xi(k, t) of the data 
stream stored temporarily at the first step; 

a third step of storing the complex Fourier coefficients Xr(k, t) and Xi(k, t) obtained at the 
second step into the a second memory means temporarily; and 

a fourth step of by using the complex Fourier coefficients Xr(k, t) - jXi(k, t) stored in the 
second memory means temporarily, obtaining complex Fourier coefficients Xr(k, t+1) - jXi(k, t+1) to 
the data stream supplied since time t+1 based on a transfer function expressed in a following 
equation. 
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where A is a positive constant for providing [x(t+N) - x(t)] with an amplitude. 
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8. (Canceled) 

9. (Canceled) 

10. (Currently Amended) A recursive discrete Fourier transformation method wherein with 
sampling frequency as fs, data values x(t), x(t+l), x(t+2), x(t+3), x(t+N-l), x(t+N) sampled at 
times t,t+l,t+2,t+3, ...,t+N-l, t+N(N is a positive integer which is 1 or more) each having an equal 
interval are supplied and with such N data values supplied since time t as a data stream, a frequency 
interval given with a minimum frequency fl and a maximum frequency fZ to the data stream is 
regarded as a measuring frequency interval, a frequency interval obtained by dividing that measuring 
frequency interval by the N is assumed to be an analysis frequency interval and a result of the 
frequency analysis provided by carrying out complex Fourier transformation at every analysis 
frequency interval is obtained as a frequency component which is k (k is 0 or a positive integer 
smaller than N) times the frequency interval, such that a real part Xr(k, t) thereof and an imaginary 
part Xi(k, t) thereof are complex Fourier coefficients, the method comprising: 

a first step of storing the data stream x(t), x(t+l), x(t+2), x(t+3), x(t+N-l) supplied since 
time t at time t+N-1 into a first memory means temporarily; 

a second step of obtaining the complex Fourier coefficients Xr(k, t+1) - jXi(k, t+1) of the 
data stream stored temporarily at the first step; 

a third step of storing the complex Fourier coefficients Xr(k, t+1) - jXi(k, t+1) obtained at the 
second step into the a second memory means temporarily; and 
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a fourth step of by using the complex Fourier coefficient Xr(k, t) - jXi(k, t) stored in the 
second memory means temporarily, obtaining complex Fourier coefficients Xr(k, t+1) - jXi(k, t+1) at 
the frequency interval given by the minimum frequency fl and the maximum frequency £2 to the data 
stream supplied since time t+1 based on a transfer function expressed in a following equation: 



where A is a positive constant for providing [x(t+N) - x(t)] with an amplitude value, and 



r fs[ N-l J 

11. (Canceled) 

12. (Canceled) 

13. (Currently Amended) A recursive discrete Fourier transformation method for obtaining 
complex Fourier coefficients, wherein data values xr(t) + jxi(t), xr(t+l) + jxi(t+l), xr(t+2) + jxi(t+2), 
xr(t+3) + jxi(t+3), xr(t+N-l) + jxi(t+N-l), xr(t+N) + jxi(t+N) sampled at times t, t+1 , t+2, t+3, 
t+N-1, t+N (N is a positive integer which is 1 or more) each having an equal interval are supplied 
and with such N data values supplied since time t as a data stream, a frequency component, which is 
degree k (k is 0 or a positive integer smaller than N) obtained by carrying out complex Fourier 
transformation on the data stream, is obtained such that a real part Xr(k, t) thereof and an imaginary 
part Xi(k, t) thereof are complex Fourier coefficients, the method comprising: 
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a first step of storing the data stream xr(t) + jxi(t), xr(t+l) + jxi(t+l), xr(t+2) + jxi(t+2), 

xr(t+3) + jxi(t+3), xr(t+N-l) + jxi(t+N-l) supplied since time t at time t+N-1 into a first memory 

means temporarily; 

a second step of obtaining the complex Fourier coefficients Xr(k, t) and Xi(k, t) of the data 
stream stored temporarily at the first step; 

a third step of storing the complex Fourier coefficients Xr(k, t) and Xi(k 3 1) obtained at the 
second step into the a second memory means temporarily; and 

a fourth step of by using the data value xr(t+N) + jxi(t+N) supplied at time t+N, the data 
value xr(t) + jxi(t) stored in the first memory means temporarily and the complex Fourier coefficient 
Xr(k, t) and Xi(k, t) stored in the second memory means temporarily and used recursively, obtaining 
complex Fourier coefficients Xr(k, t+1) and Xi(k, 1+1) to the data stream supplied since time t+1 
with respect to a positive constant A for giving an amplitude value corresponding to the difference 
between the xr(t+N) and the xr(t) according to a following equation: 
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14. (Original) A recursive discrete Fourier transformation method according to claim 13 
wherein by using data value yr(t) + jyi(t) supplied at time t, data value yr(t+N) + jyi(t+N) supplied at 
time t+N and complex inverse discrete Fourier coefficients Yr(k, t) and Yi(k, t) with the real part and 
the imaginary part obtained with respect to N data values yr(t) + jyi(t), yr(t+l) + jyi(t+l), yr(t+N- 
1) + jyi(t+N-l) supplied from time t to time t+N-1 , 

a real part Yr(k, t+1) and an imaginary part Yi(k, t+1) of each complex inverse discrete 
Fourier coefficient of N data values supplied since time t+1 are obtained with respect to a positive 
constant value B for giving an amplitude corresponding to a difference between the yr(t+N) and the 
yr(t) as inverse discrete Fourier transformation data, according to following equations, 
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and after the obtained inverse discrete Fourier transformation data is supplied, discrete 
Fourier transformation on the supplied inverse discrete Fourier transformation data is carried out, 
the recursive discrete Fourier transformation conducting discrete Fourier transformation by 



15. (Canceled) 

16. (Currently Amended) A recursive discrete Fourier transformation method for obtaining 
complex Fourier coefficients, wherein with sampling frequency as fs, data values xr(t) + jxi(t), 
xr(t+l) + jxi(t+l), xr(t+2) + jxi(t+2), xr(t+3) + jxi(t+3), xr(t+N-l) + jxi(t+N-l), xr(t+N) + 
jxi(t+N) sampled at times t, t+l,t+2,t+3, ...,t+N-l, t+N (N is a positive integer which is 1 or more) 
each having an equal interval are supplied and with suchN complex data values supplied since time t 
as a data stream, a frequency interval given with a minimum frequency fl and a maximum frequency 
f2 to the data stream is regarded as a specified frequency interval, a frequency interval obtained by 



using the positive constant value A corresponding to the positive constant value B. 
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dividing the specified frequency interval by the N is assumed to be a minimum frequency interval 

and a result of the Fourier transformation provided by carrying out complex Fourier transformation at 

every minimum frequency interval is obtained as a frequency component which is k (k is 0 or a 

positive integer smaller than N) times the minimum frequency interval, such that a real part Xr(k, t) 

thereof and an imaginary part Xi(k, t) thereof are complex Fourier coefficients, the method 

comprising: 

a first step of storing the data stream xr(t) + jxi(t), xr(t+l) + jxi(t+l), xr(t+2) + jxi(t+2), 
xr(t+3) + jxi(t+3), xr(t+N-l) +jxi(t+N-l), xr(t+N) +jxi(t+N) supplied since time t at time t+N-1 
into a first memory means temporarily; 

a second step of obtaining the complex Fourier coefficients Xr(k, t) and Xi(k, t) of the data 
stream stored temporarily at the first step; 

a third step of storing the complex Fourier coefficients Xr(k, t) and Xi(k, t) obtained at the 
second step into the a second memory means temporarily; and 

a fourth step of by using the data value xr(t+N) + jxi(t+N) supplied at time t+N, the data 
value xr(t) + jxi(t) stored temporarily in the first memory means and complex Fourier coefficients 
Xr(k, t) and Xi(k, t) stored temporarily in the second memory means and used recursively, obtaining 
complex Fourier coefficient Xr(k, t+1 ) and Xi(k, t+1 ) in the specified frequency interval given by the 
minimum frequency fl and the maximum frequency f2 to the data stream supplied since time t+1 
with respect to a positive constant A for giving an amplitude value corresponding to a difference 
between the x(t+N) and the x(t) according to a following equation: 
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17. (Original) A recursive discrete Fourier transformation method according to claim 16 
wherein by using data value yr(t) + jyi(t) supplied at time t, data value yr(t+N) + jyi(t+N) supplied at 
time t+N and complex inverse discrete Fourier coefficients Yr(k, t) and Yi(k, t) with the real part and 
the imaginary part obtained with respect to N data values yr(t) + jyi(t), yr(t+l) + jyi(t+l), yr(t+N- 
1) + jyi(t+N-l) supplied from time t to time t+N-1, 

a real part Yr(k, t+1) and an imaginary part Yi(k, t+1) of each complex inverse discrete 
Fourier coefficient of N data values supplied since time t+1 are obtained with respect to a positive 
constant value B for giving an amplitude corresponding to a difference between the yr(t+N) and the 
yr(t) as inverse discrete Fourier transformation data, according to following equations, 
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and after the obtained inverse discrete Fourier transformation data is supplied, discrete 
Fourier transformation on the supplied inverse discrete Fourier transformation data is carried out, 

the recursive discrete Fourier transformation conducting discrete Fourier transformation by 
using the positive constant value A corresponding to the positive constant value B. 



18. (Canceled) 

19. (Currently Amended) A recursive inverse discrete Fourier transformation method for 
obtaining complex inverse Fourier coefficients wherein complex data values xr(t) + jxi(t), xr(t+l) + 
jxi(t+l), xr(t+2) + jxi(t+2), xr(t+3) + jxi(t+3) 5 xr(HN-l) + jxi(t+N-l), xr(t+N) + jxi(t+N) sampled 
at times t, t+1, t+2, t+3, t+N-1, t+N (N is a positive integer which is 1 or more) each having an 
equal interval are supplied and with such N data values supplied since time t as a data stream, an 
inverse complex Fourier transformation component, which is degree k (k is 0 or a positive integer 
smaller than N) obtained by carrying out inverse complex Fourier transformation on the data stream, 
is obtained such that a real part Xr(k, t) thereof and an imaginary part Xi(k, t) thereof are inverse 
complex Fourier coefficients, the method comprising: 
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first step of storing the data stream xr(t)+jxi(t), xr(t+l) + jxi(t+l), xr(t+2) + jxi(t+2), xr(t+3) 



a second step of obtaining the inverse complex Fourier coefficients Xr(k, t) and Xi(k, t) of the 
data stream stored temporarily at the first step; 

a third step of storing the inverse complex Fourier coefficients Xr(k, t) and Xi(k, t) obtained 
at the second step into the a second memory means temporarily; and 

a fourth step of by using the data value xr(t+N) + jxi(t+N) supplied at time t+N, the data 
value xr(t) + jxi(t) stored in the first memory means temporarily and the inverse complex Fourier 
coefficient Xr(k, t) and Xi(k, t) stored in the second memory means temporarily, obtaining inverse 
complex Fourier coefficients Xr(k, t+1) and Xi(k, t+1) to the data stream supplied since time t+1 
with respect to a positive constant B for giving an amplitude value corresponding to the difference 
between the xr(t+N) and the xr(t) according to a following equation: 



+ jxi(t+3), xr(t+N-l) + jxi(t+N-l) supplied since time t at time t+N-1 into a first memory means 



temporarily; 
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20. (Canceled) 

21. (Currently Amended) A recursive inverse discrete Fourier transformation method for 
obtaining complex inverse Fourier coefficients wherein with sampling frequency as fs, data values 
xr(t) + jxi(t), xr(t+l) + jxi(t+l), xr(t+2) + jxi(t+2), xr(t+3) + jxi(t+3), xr(t+N-l) + jxi(t+N-l), 
xr(t+N) + jxi(t+N) sampled at times t, t+1 , t+2, t+3, t+N-1 , t+N (N is a positive integer which is 1 
or more) each having an equal interval are supplied and with suchN data values supplied since time t 
as a data stream, a frequency interval given with a minimum frequency fl and a maximum frequency 
f2 to the data stream is regarded as a specified frequency interval, a frequency interval obtained by 
dividing that specified frequency interval by the N is assumed to be a minimum frequency interval 
and a result of the inverse Fourier transformation provided by carrying out inverse complex Fourier 
transformation at every minimum frequency interval is obtained as a frequency component which is 
k (k is 0 or a positive integer smaller than N) times the minimum frequency interval, in the form of a 
real part Xr(k, t) and an imaginary part Xi(k, t), the method comprising: 

a first step of storing the data stream xr(t) + jxi(t), xr(t+l) + jxi(t+l), xr(t+2) + jxi(t+2), 
xr(t+3) + jxi(t+3), xr(t+N-l) + jxi(t+N-l), xr(t+N) + jxi(t+N)supplied since time t at time t+N-1 
into a first memory means temporarily; 

a second step of obtaining the inverse Fourier coefficients Xr(k, t) and Xi(k, t) of the data 
stream stored temporarily at the first step; 

a third step of storing the inverse Fourier coefficients Xr(k, t) and Xi(k, t) obtained at the 
second step into the a second memory means temporarily; and 
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a fourth step of by using the data value xr(t+N) + jxi(t+N) supplied at time t+N, the data 
value xr(t) + jxi(t) stored temporarily in the first memory means and preceding inverse Fourier 
coefficients Xr(k, t) and Xi(k, t) stored temporarily in the second memory means, obtaining inverse 
Fourier coefficient Xr(k, t+1) and Xi(k, t+1) in the specified frequency interval given by the 
minimum frequency fl and the maximum frequency f2 to the data stream supplied since time t+1 
with respect to a positive constant B for giving an amplitude value corresponding to a difference 
between the x(t+N) and the x(t) according to following equations: 
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22. (Canceled) 
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